'''给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。'''
class Solution:
    def longestPalindrome(self, s: str) -> int:
        a={'a':0}
        count=0
        for i in s:
            if i in a:
                a[i]+=1
            else:
                a[i]=1
        for i in a.values():
            if i%2 == 1:
                count+=1
        return len(s) if count==0 else len(s)-count+1
        
